مسائل بهینه سازی ترکیبیاتی با قید کاردینالیتی: پیچیدگی و پلی هدرالی
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه شاهد - دانشکده علوم پایه
- نویسنده مبارکه کریمی
- استاد راهنما اردشیر دولتی محمد اکبری
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1390
چکیده
در این پایان نامه به بررسی چندوجهی مسائل بهینه سازی ترکیبیاتی با قید عدد اصلی پرداخته و دو روش پیشنهادی ارائه شده توسط آقای استفان برای قوی کردن نامعادلات مربوط به مسائل بهینه سازی ترکیبیاتی با قید عدد اصلی معرفی شده است. همچنین ارتباط بین پیچیدگی محاسباتی یک مسئله بهینه سازی ترکیبیاتی و نوع مقید عدد اصلی آن بررسی می شود. ما یک دسته از نامعادلات معرفی می کنیم که برای پلی توپ تطابق با قید عدد اصلی در گراف های دوبخشی کامل، فست تعیین می کنند. در ادامه نیز به مطالعه مسئله متروید با قید عدد اصلی از نظر چندوجهی پرداخته می شود. ما در انتها نوع مقید عدد اصلی مسئله درخت فراگیر با ماکسیمم برگ وزن دار را معرفی و یک فرمول بندی برنامه ریزی صحیح برای آن ارائه می دهیم.
منابع مشابه
بهینه سازی میکرو قید با استفاده ازمیکرو فیلم با خاصیت حافظه داری
هدف از ارایه این مقاله بررسی روش طراحی یک میکرو قید است که با عملکرد مناسب ،بتواند با توجه به پارامترهای مهم زمان عکس العملی و نیروی مناسب، یک میکرو قطعه را به صورت خودکار گرفته و بعد از انجام مراحل کاری مختلف که روی قطعه انجام می شود. قطعه را رها سازد و برای گرفتن قطعه بعدی آماده باشد. استفاده از فناوری CMOS در طراحی دیوار های قید و بکارگیری فناوری SMA<stron...
متن کامللازم بودن L- ایستایی برای بهینگی در بهینه سازی غیر خطی با قید تُنُکی
This article has no abstract.
متن کاملبکار گیری روشهای فراابتکاری در بهینه سازی مسائل چند پاسخه
بهینه‌سازی متغیرپاسخ و یافتن بهترین ترکیب تنطیم متغیرهای کنترلی در هر فرایند یکی از قدمهای اصلی بهبود کیفیت محسوب میگردد. ضرورت توجه به این مهم در فرایندهایی با چند متغیر پاسخ بطور همزمان دو چندان احساس می شود. در این مقاله‌ی پس از تبیین موضوع بهینه سازی سطح پاسخ و همچنین مساله چند پاسخی، ابتدا به مدلسازی چنین مسائلی پرداخته می شود. در مرحله بهینه سازی مساله مذکور دو روش فراابتکاری برای رسیدن ب...
متن کاملحل عددی مسائل کنترل بهینه با قید معادله انتگرال
هدف اصلی در این رساله حل عددی دسته ای از مسائل کنترل بهینه تحت قیود معادلات انتگرالی است. ابتدا روشی مستقیم بر اساس بسط تیلور و پارامتری سازی برای محاسبه جواب تقریبی مسأله ارائه می شود . براساس این روش، الگوریتمی کارا و در عین حال ساده برای حل این رده از مسائل پیشنهاد می شود. سپس به روش حل مسائل کنترل بهینه با استفاده از چند جمله ای های لژاندر انتقال یافته با ضرایب مجهول به عنوان تقریبی از ...
15 صفحه اولمقایسه تأثیر وضعیت طاق باز و دمر بر وضعیت تنفسی نوزادان نارس مبتلا به سندرم دیسترس تنفسی حاد تحت درمان با پروتکل Insure
کچ ی هد پ ی ش مز ی هن ه و فد : ساسا د مردنس رد نامرد ي سفنت سرتس ي ظنت نادازون داح ي سکا لدابت م ي و نژ د ي سکا ي د هدوب نبرک تسا طسوت هک کبس اـه ي ناـمرد ي فلتخم ي هلمجزا لکتورپ INSURE ماجنا م ي دوش ا اذل . ي هعلاطم ن فدهاب اقم ي هس عضو ي ت اه ي ندب ي عضو رب رمد و زاب قاط ي سفنت ت ي هـب لاتـبم سراـن نادازون ردنس د م ي سفنت سرتس ي لکتورپ اب نامرد تحت داح INSURE ماجنا درگ ...
متن کاملبهینه سازی شبکه های آبرسانی شهری با درنظر گرفتن قید قابلیت اطمینان و رابطه دبی – فشار در گره ها
مقاله حاضر روشی از جهت بهینه سازی شبکه های ابرسانی ارائه می دهد که علاوه بر قیود رایج در بهینه سازی شبکه ها قابلیت اطمینان گره ها و شبکه در شرایط بحرانی مثل شکست لوله ها و افزایش تقاضا در گره ها و .... را نیز بعنوان یک قید مد نظر قرار میدهد . با توجه به نوپا بودن مفهوم قابلیت اطمینان در شبکه های آبرسانی از آخرین تعریف پذیرفته شده جهانی یعنی نسبت جریان قابل دسترس خروجی به کل تقاضا استفاده گردیده...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه شاهد - دانشکده علوم پایه
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023